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1 Mobile Ad Hoc Networks: Copin g with communication gra y zones in IEEE 802.1 1b Q 
bas ed ad hoc networks 

Henrik Lundgren, Erik Nordstro, Christian Tschudin 

September 2002 Proceedings of the 5th ACM international workshop on Wireless 
mobile multimedia 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available:' 



Our experiments with IEEE 802.11b based wireless ad hoc networks show that neighbor 
sensing with broadcast messages introduces "communication gray zones": in such zones 
data messages cannot be exchanged although the HELLO messages indicate neighbor 
reachability. This leads to a systematic mismatch between the route state and the real 
world connectivity, resulting in disruptive behavior for multi-media data transfer over ad 
hoc routing protocols. Concentrating on AODV we explore this issue and ev ... 



Keywords: IEEE 802.11b, MANET, communication gray zone, gray zone, mobile ad hoc 
networks, real-world experiment, routing protocols 



2 Session C: New issues: MIPMANET: mobile IP for mobile ad hoc networks 
Ulf Jonsson, Fredrik Alriksson, Tony Larsson, Per Johansson, Gerald Q. Maguire 
November 2000 Proceedings of the 1st ACM international symposium on Mobile ad 

hoc networking & computing 
Publisher: IEEE Press 

Full text available: ^ pdf(876.27 KB ) Additional Information: full citation , abstract , references , citings 

Mobile ad hoc networking allows nodes to form temporary networks and communicate 
beyond transmitter range by supporting multihop communication through IP routing. 
Routing in such networks is often reactive, i.e., performed on-demand, as opposed to 
Internet routing that is proactive. As ad hoc networks are formed on a temporary basis, 
any IP address should be allowed to appear in an ad hoc network. This paper presents 
MIPMANET, a solution for connecting an ad hoc network, in which on-demand routin ... 

Keywords: AODV, Internet Access, MIPMANET, Mobile Ad Hoc Networks, Mobile IP 
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^ Jay M. Lightfoot 

April 1997 Proceedings of the 1997 ACM SIGCPR conference on Computer personnel 
research 

Publisher: ACM Press 

Full text available: ^ pdf(838.45 KB ) Additional Information: full citation , references , index terms 



4 Research track pa pers: A probabilistic framework for semi-supervised clusterin g 
Sugato Basu, Mikhail Bilenko, Raymond J. Mooney 

August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 

Full text available: ^ pdf(187.51 KB ) Additional Information: full citation , abstract , references , index terms 

Unsupervised clustering can be significantly improved using supervision in the form of 
pairwise constraints, i.e., pairs of instances labeled as belonging to same or different 
clusters. In recent years, a number of algorithms have been proposed for enhancing 
clustering quality by employing such supervision. Such methods use the constraints to 
either modify the objective function, or to learn the distance measure. We propose a 
probabilistic model for semi-supervised clustering based on Hidden Mar ... 

Keywords: distance metric learning, hidden Markov random fields, semi-supervised 
clustering 




5 Web technolo gies and ap plications (WTA ): Editorial messa g e: special track on web Q 
technolog i es and applications 
Cristina Cachero, Sara Comai, Maristella Matera 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC '05 
Publisher: ACM Press 

Full text available: ^| pdf(31.97 KB ) Additional Information: full citation , abstract 

The special track on Web Technologies and Applications is already at its fourth edition and 
has seen a constant evolution in the research issues. Currently, Web applications are 
required to rely on open, flexible, adaptable, and distributed infrastructure and to be 
ubiquitous, highly scalable, reliable, accessible from different devices, and personalized 
with respect to various user requirements. Web applications are becoming increasingly 
complex thereby creating a need for appropriate theoretic ... 
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GPRSWeb: optimizin g the web for GPRS links 
Rajiv Chakravorty, Andrew Clark, Ian Pratt 

May 2003 Proceedings of the 1st international conference on Mobile systems, 

applications and services MobiSys '03 
Publisher: ACM Press 

Full text available: ^| pdff1.03 MB) Additional Information: full citation , abstract , references 

The General Packet Radio Service (GPRS) is being deployed by GSM network operators 
world-wide, and promises to offer users "always-on" data access at bandwidths 
comparable to that of conventional fixed-line telephone modems. Unfortunately, many 
users have found the reality to be rather different, experiencing very disappointing 
performance when, for example, browsing the web over GPRS. In this paper we 
investigate what causes the HTTP protocol and its underlying transport TCP to 
underperform in a ... 

Research track posters: Why collective inference improves relational classification 
David Jensen, Jennifer Neville, Brian Gallagher 
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August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 

Full text available: l g| pdf(496.13 KB) Additional Information: full citation , abstract , references , index terms 

Procedures for collective inference make simultaneous statistical judgments about the 
same variables for a set of related data instances. For example, collective inference could 
be used to simultaneously classify a set of hyperlinked documents or infer the legitimacy 
of a set of related financial transactions. Several recent studies indicate that collective 
inference can significantly reduce classification error when compared with traditional 
inference techniques. We investigate the under ... 

Keywords: collective inference, probabilistic relational models, relational learning 



8 Links: Links and power: the political economy of linking on the Web 
Jill Walker 

June 2002 Proceedings of the thirteenth ACM conference on Hypertext and 
hypermedia 

Publisher: ACM Press 

Full text available* I?) pdf(1 1 2 86 KB) Additlonal Information: full citation , abstract , references , citings, index 
. |Aj ■ terms , review 

Search engines like Google interpret links to a web page as objective, peer-endorsed and 
machine-readable signs of value. Links have become the currency of the Web. With this 
economic value they also have power, affecting accessibility and knowledge on the Web. 

Keywords: accessibility, blogdex, community, google, knowledge, links, politics, power, 
search engines, survival, theory, weblogs 



9 Industry /g overnment track posters: Exploring the community structure of news g rou ps jjgj 
Christian Borgs, Jennifer Chayes, Mohammad Mahdian, Amin Saberi 
August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 

Full text available: ^| pdf(3.11 MB) Additional Information: full citation , abstract , references , index terms 

We propose to use the community structure of Usenet for organizing and retrieving the 
information stored in newsgroups. In particular, we study the network formed by cross- 
posts, messages that are posted to two or more newsgroups simultaneously. We present 
what is, to our knowledge, by far the most detailed data that has been collected on 
Usenet cross-postings. We analyze this network to show that it is a small-world network 
with significant clustering. We also present a spectral algorithm which ... 

Keywords: clustering, spectral method, Usenet 




10 Congestion: Mitigating congestion in wireless sensor networks 
Bret Hull, Kyle Jamieson, Hari Balakrishnan 

November 2004 Proceedings of the 2nd international conference on Embedded 
networked sensor systems 

Publisher: ACM Press 

Full text available: ^|pdf (532.98 KB) Additional Information: full citation , abstract , references , index terms 

Network congestion occurs when offered traffic load exceeds available capacity at any 
point in a network. In wireless sensor networks, congestion causes overall channel quality 
to degrade and loss rates to rise, leads to buffer drops and increased delays (as in wired 
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networks), and tends to be grossly unfair toward nodes whose data has to traverse a 
larger number of radio hops. 

Congestion control in wired networks is usually done using end-to-end and network-layer 
mechanisms acting in ... 

Keywords: congestion control, flow control, network performance, rate limiting, wireless 
sensor networks 



11 Web: Implicit link analysis for small web search 

Gui-Rong Xue, Hua-Jun Zeng, Zheng Chen, Wei-Ying Ma, Hong-Jiang Zhang, Chao-Jun Lu 
July 2003 Proceedings of the 26th annual international ACM SIGIR conference on 

Research and development in informaion retrieval 
Publisher: ACM Press 

«- .. * i u, 0i ^r/ooo co i^dx Additional Information: full citation , abstract , references , citings, index 
Full text available: l g]pdf(228.6 8 KB ) \em& 

Current Web search engines generally impose link analysis-based re-ranking on web-page 
retrieval. However, the same techniques, when applied directly to small web search such 
as intranet and site search, cannot achieve the same performance because their link 
structures are different from the global Web. In this paper, we propose an approach to 
constructing implicit links by mining users' access patterns, and then apply a modified 
PageRank algorithm to re-rank web-pages for small web search. Our ... 

Keywords: information retrieval, link analysis, log mining, web search 



12 Research track papers: A g raph-theoretic a p proach to extract storylines from search Q 
results 

Ravi Kumar, Uma Mahadevan, D. Sivakumar 

August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 

Full text available: ^ pdf(161.61 KB ) Additional Information: full citation , abstract , referenc es, index terms 

We present a graph-theoretic approach to discover storylines from search results. 
Storylines are windows that offer glimpses into interesting themes latent among the top 
search results for a query; they are different from, and complementary to, clusters 
obtained through traditional approaches. Our framework is axiomatically developed and 
combinatorial in nature, based on generalizations of the maximum induced matching 
problem on bipartite graphs. The core algorithmic task involved is to mine for ... 

Keywords: clustering, communities, link analysis, search results, storylines 




13 Pointing : ViewPointer: li g htwei g ht calibration-free eye trackin g for ubiq uitous Q 

handsfree deixis 
^ John D. Smith, Roel Vertegaal, Changuk Sohn 

October 2005 Proceedings of the 18th annual ACM symposium on User interface 
software and technology UIST '05 

Publisher: ACM Press 

Full text available: 'Q pdfd.SS MB) Additional Information: full citation , abstract , references , index terms 

We introduce ViewPointer, a wearable eye contact sensor that detects deixis towards 
ubiquitous computers embedded in real world objects. ViewPointer consists of a small 
wearable camera no more obtrusive than a common Bluetooth headset. ViewPointer 
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allows any real-world object to be augmented with eye contact sensing capabilities, 
simply by embedding a small infrared (IR) tag. The headset camera detects when a user 
Is looking at an infrared tag by determining whether the reflection of the tag on ... 

Keywords: attentive user interface, eye tracking 



14 S pecial feature on the first AODV next g eneration worksho p: The gray zone problem Q 

in IEEE 802.11b based ad hoc networks 
Henrik Lundgren, Erik Nordstrom, Christian Tschudin 

June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 

Issue 3 
Publisher: ACM Press 

Full text available: |g| pdf(30.10 KB ) Additional Information: full citation , abstract , references , index terms 

Our experiments with IEEE 802.11b based wireless ad hoc networks show that neighbor 
sensing with broadcast messages introduces "communication gray zones": in such zones 
data messages cannot be exchanged although the HELLO messages indicate neighbor 
reachability. This leads to a systematic mismatch between the route state and the real 
world connectivity, resulting in disruptive behavior. Concentrating on AODV we explore 
this issue and present three different techniques to overcome the gray ... 

15 Monitoring and measurements: Im plementation and performance measurements of a Q 
<§> delay-bounded HPD al g orithm in an ALTQ-based router 

^ Johanna Nieminen, Marko Luoma, Antti Paju 

October 2005 Proceedings of the 2005 ACM conference on Emerging network 

experiment and technology CoNEXT'05 
Publisher: ACM Press 

Full text available: *g| pdf(5Q2.61 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we show the first working implementation of an adaptive, measurement- 
based scheduling algorithm called delay-bounded hybrid proportional delay (DBHPD) in a 
FreeBSD based ALTQ prototype router. We describe how we have implemented DBHPD 
and discuss what kind of difficulties were encountered in the implementation. We present 
measurement results of the DBHPD implementation with FTP, HTTP, Video Streaming and 
VoIP traffic in underload, overload and heavy overload conditions. We show tha ... 

Keywords: adaptive scheduling, implementation, measurements 




16 Pro j ectors: advanced gra phics and vision techniq ues 
Ramesh Raskar 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^| pdf(6.53 MB) Additional Information: full citation 




17 WebCQ-detectin g and deliverin g information changes on the web Q 
Ling Liu, Calton Pu, Wei Tang 

November 2000 Proceedings of the ninth international conference on Information and 
knowledge management 

Publisher: ACM Press 

Full text available: ^| pdf(835.31 KB) Additional Information: full citation , references , citin gs, index terms 
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18 Web of communities: An outsider's view on "topic-oriented blo gging" 
J. Bar-Ilan 

May 2004 Proceedings of the 13th international World Wide Web conference on 
Alternate track papers & posters 

Publisher: ACM Press 

Full text available: ^pdf( 247.84 KB) Additional Information: full citation , abstract , references , index terms 

The number of Web blogs is growing extremely fast, thus this phenomenon cannot be 
ignored. This paper discusses the issue through monitoring a set of blogs for a two 
months period in September-October 2003 and characterizing these blogs based on 
descriptive statistics and content analysis. 

Keywords: bloggers, blogs 




1 9 Adaptive performance prediction for distributed data-intensive a p plications 
Marcio Faerman, Alan Su, Richard Wolski, Francine Berman 

January 1999 Proceedings of the 1999 ACM/IEEE conference on Supercomputing 
(CDROM) 

Publisher: ACM Press 

Full text available: fi3pdf (292.25 KB ) Additional Information: full citation , references , citings , index terms 




20 Migration:. Optimizing the migration of virtual computers 

^ Constantine P. Sapuntzakis, Ramesh Chandra, Ben Pfaff, Jim Chow, Monica S. Lam, Mendel 
^ Rosenblum 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Publisher: ACM Press 

Full text available:^ pdf d. 68 MB ) Additional Information: full citation , abstract , references , citings 

This paper shows how to quickly move the state of a running computer across a network, 
including the state in its disks, memory, CPU registers, and I/O devices. We call this state 
a capsule. Capsule state is hardware state, so it includes the entire operating system as 
well as applications and running processes.We have chosen to move x86 computer states 
because x86 computers are common, cheap, run the software we use, and have tools for 
migration. Unfortunately, x86 c ... 
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